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Abstract 

We consider quivers/skew-symmetric matrices under the action of mutation (in the cluster 
algebra sense). We classify those which are isomorphic to their own mutation via a cycle 
permuting all the vertices, and give families of quivers which have higher periodicity. 

The periodicity means that sequences given by recurrence relations arise in a natural way 
from the associated cluster algebras. We present a number of interesting new families of non- 
linear recurrences, necessarily with the Laurent property, of both the real line and the plane, 
containing integrable maps as special cases. In particular, we show that some of these re- 
currences can be linearised and, with certain initial conditions, give integer sequences which 
contain all solutions of some particular Pell equations. We extend our construction to include 
recurrences with parameters, giving an explanation of some observations made by Gale. 

Finally, we point out a connection between quivers which arise in our classification and those 
arising in the context of quiver gauge theories. 

Keywords: cluster algebra, quiver mutation, Somos sequence, integer sequences, Pell's equation, 
Laurent phenomenon, integrable map, linearisation, Seiberg duality, supersymmetric quiver gauge 
theory. 



1 Introduction 

Our main motivation for this work is the connection between cluster algebras and integer sequences 
which are Laurent polynomials in their initial terms [7j. A key example of this is the Somos 4 
sequence, which is given by the following recurrence: 



(1) 



This formula (with appropriate relabelling of the variables) coincides with the cluster exchange 



relation associated with the vertex 1 in the quiver 54 of Figure 1(a) Mutation of at 1 gives the 



quiver shown in Figure 1(b) and transforms the cluster (xi, a;2, xa, X4) into (ii, a;2, 2:3, 0:4), where xi 
is given by 



XiXi = X2Xi 
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Remarkably, after this complicated operation of mutation on the quiver the result is a simple rotation, 
corresponding to the relabelling of indices (1, 2, 3, 4) i— > (4, 1, 2, 3). Therefore, a mutation of the new 
quiver at 2 gives the same formula for the exchange relation (up to a relabelling). It is this simple 
property that allows us to think of an infinite sequence of such mutations as the simple iteration ([l} . 

In this paper, we classify quivers with this property. In this way we obtain a classification of 
maps which could be said to be 'of Somos type'. In fact we consider a more general type of "mutation 
periodicity" , which corresponds to Somos type sequences of higher dimensional spaces. 

It is interesting to note that many of the quivers which have occurred in the theoretical physics 
literature concerning supersymmetric quiver gauge theories are particular examples from our classi- 
fication; see for example [H §4]. We speculate that some of our other examples may be of interest 
in that context. 

We now describe the contents of the article in more detail. In Section [21 we recall matrix and 
quiver mutation from [6j , and introduce the notion of periodicity we are considering. It turns out 
to be easier to classify periodic quivers if we assume that certain vertices arc sinks; we call such 
quivers sink-type. In Section [31 we classify the sink-type quivers of period 1 as nonnegative integer 
combinations of a family of primitive quivers. In Sectional we do the same for sink-type period 2 
quivers, and in Section [51 we classify the sink-type quivers of arbitrary period. 

In Section [6l we give a complete classification of all period 1 quivers (without the sink assump- 
tion), and give some examples. It turns out the arbitrary period 1 quivers can be described in terms 
of the primitives with n nodes, together with the primitives for quivers with k nodes for all k less 
than 71 of the same parity (Theorem 16. 6p . 

In Section[71 we classify quivers of period 2 with at most 5 nodes. These descriptions indicate that 
a full classification for higher period is likely to be significantly more complex than the classification 
of period 1 quivers. However, it is possible to construct a large family of period 2 (not of sink-type) 
quivers, which we present in Section [7.41 

In Section [51 we describe the recurrences that can be associated to period 1 and period 2 quivers 
via Fomin-Zelevinsky cluster mutation. The nature of the cluster exchange relation means that the 
recurrences we have associated to periodic quivers are in general nonlinear. However, in Section [51 
wc show that the recurrences associated to period 1 primitives can be linearised. This allows us to 
conclude in Section [9l that certain simple linear combinations of subsequences of the first primitive 
period 1 quiver (for arbitrarily many nodes) provide all the solutions to an associated Pell equation. 

In Section \lU\ we extend our construction of mutation periodic quivers to include quivers with 
frozen cluster variables, thus enabling the introduction of parameters into the corresponding recur- 
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rences. As a result, we give an explanation of some observations made by Gale in [TU]. 

In Section fTTl we give an indication of the connections with supersymmetric quiver gauge theories. 
In Section [T^l we present our final conclusions. Section [T3] is an appendix to Section [51 

2 The Periodicity Property 

We consider quivers with no 1 cycles or 2-cycles (i.e. the quivers on which cluster mutation is defined) . 
Any 1- or 2-cycles which arise through operations on the quiver will be cancelled. The vertices of Q 
will be assumed to lie on the vertices of a regular n-sided polygon, labelled 1, 2, . . . , n in clockwise 
order. 

In the usual way, we shall identify a quiver Q, with n nodes, with the unique skew-symmetric 
nx n matrix Bq with (BQ)ij given by the number of arrows from i to j minus the number of arrows 
from j to i.. We next recall the definition of quiver mutation [5]. 

Definition 2.1 (Quiver Mutation) Given a quiver Q we can mutate at any of its nodes. The 
mutation of Q at node k, denoted by ^kQj constructed (from Q) as follows: 

1. Reverse all arrows which either originate or terminate at node k. 

2. Suppose that there are p arrows from node i to node k and q arrows from node k to node j (in 
Q). Add pq arrows going from node i to node j to any arrows already there. 

3. Remove (both arrows of) any two-cycles created in the previous steps. 

Note that Step 3 is independent of any choices made in the removal of the two-cycles, since the 
arrows are not labelled. We also note that in Step 2, pq is just the number of paths of length 2 
between nodes i and j which pass through node k. 

Remark 2.2 (Matrix Mutation) Let B and B be the skew- symmetric matrices corresponding to 
the quivers Q and Q = /ifeQ. Let bij and bij be the corresponding matrix entries. Then quiver 
mutation amounts to the following formula 



This is the original formula appearing (in a more general context) in [6]. We consider a sequence 
of mutations, starting at node 1, followed by node 2, and so on. Mutation at node 1 of a quiver Q(l) 
will produce a second quiver (5(2). The mutation at node 2 will therefore be of quiver (5(2), giving 
rise to quiver (5(3) and so on. If, after m steps, Q{m + 1) is equivalent (up to a permutation of the 
nodes) to (5(1), we say that Q{1) is a period m quiver. If m is minimal, we say that it is strictly of 
period m. In fact, it follows that each of the quivers (5(1), ■ ■ ■ , Q{m) is of period m. In this paper 
we only consider cyclic permutations of order n (for an n node quiver). 

We number the nodes from 1 to n (clockwise ascending) and consider the permutation p : 
(1, 2, • • • , n) — > (n, 1, • • • , n — 1), represented by the matrix 




(2) 



/ 



1 \ 



1 







p 



1 ; 
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Such a permutation acts on a quiver Q in such a way that the number of arrows from i to j in Q is 
the same as the number of arrows from p~^{i) to p~^{j) in p{Q). Thus the arrows of Q are rotated 
clockwise while the nodes remain fixed (alternatively, this operation can be interpreted as leaving 
the arrows fixed whilst the nodes are moved in an anticlockwise direction). Wc will always fix the 
positions of the nodes in our diagrams. 

Definition 2.3 We will say that a quiver Q has period m if it satisfies Q{m + 1) = p"^Q{l), with 
the mutation sequence depicted by 

Q = g(l) ^ g(2) ^ • • • "-^^ Q(m) ^ g(m + 1) = p"Q(l). (3) 
We call the the above sequence of quivers the periodic chain associated to Q. 

Remark 2.4 (Admissible sequences) Recall that an admissible sequence of sinks in an acyclic 
quiver Q is a total ordering vi,V2, ■ ■ ■ , Vn of its vertices such that vi is a sink in Q and Vi is 
a sink in Pvi-iPvi-2 ' ' ' t^v^iQ) for i = 2,3, ... ,n. Such a sequence always has the property that 
t^VnPv„^i ■ ■ ■ PviiQ) = g This notion is of importance in the representation theory of 

quivers. 

We note that if any (not necessarily acyclic) quiver Q has period 1 in our sense, then piQ = pQ. 
It follows that pnP-n-i ' ' ' PiQ = Q- Thus any period 1 quiver has a property which can be regarded 
as a generalisation of the notion of existence of an admissible sequence of sinks. In fact, higher 
period quivers also possess this property (since, as we shall see, the period must divide the number 
of vertices). 

3 Period 1 Quivers 

Wc now introduce a finite set of particularly simple quivers of period 1 , which we shall call the period 
1 primitives. Remarkably, it will later be seen that in a certain sense they form a "basis" for the set 
of all quivers of period 1. We shall also later see that period m primitives can be defined as certain 
sub-quivers of the period 1 primitives. 

Recall that a node « of a quiver Q is said to be a sink if all arrows incident with i end at i, and 
is said to be a source if all arrows incident with i start at i. 

Definition 3.1 (Period 1 sink- type quivers) A quiver Q is said to be a period 1 sink- type 
quiver if it is of period 1 and node 1 of Q is a sink. 

Definition 3.2 (Skew-rotation) We shall refer to the matrix 

/ -1\ 

I : 



V 10/ 



a skew- rotation. 



Lemma 3.3 (Period 1 sink-type equation) A quiver Q with a sink at 1 is period 1 if and only 

lfTBQT-^=BQ. 
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Proof: If node 1 of Q is a sink, there are no paths of length 2 through it, and the second part of 
Definition 12.11 is void. Reversal of the arrows at node 1 can be done through a simple conjugation 
of the matrix Bq: 

fiiBg = SiBqdi, where (5i = diag(-l, 1, • • • , 1). 
Equating this to pBgp^^ leads the equation tBqt^^ = Bq as required, noting that 

T = Sip. 

□ 

Since t" = — /„, the action (on square matrices) M tMt''^ is of order n. This gives us a 
method for building period 1 matrices: we sum over r-orbits. 

The period 1 primitives P^*^' . We consider a quiver with just a single arrow from ji — fc + 1 to 
1, represented by the skew-symmetric matrix rH'^ with = 1, {Rl^^)i,n-k+i ~ —1 and 

(jin')ij = otherwise. 

We define skew-symmetric matrices b'^^ as follows: 

n(fe) _ / YTiZl T'Rn^T-\ if 71 = 2r + 1 and 1 < fc < r, or if 71 = 2r and 1 < fc < r - 1; , - 
" ~ I El=o -r'^t^-^ if fc = r and 71 = 2r. ^' 

Let Pn denote the quiver corresponding to Bn ■ We remark that the geometric action of t in the 
above sum is to rotate the arrow clockwise without change of orientation, except that when the tail 
of the arrow ends up at node 1 it is reversed. It follows that 1 is a sink in the resulting quiver. Since 
it is a sum over a r-orbit, we have TB^n^T~^ = si*^', and thus that is a period 1 sink-type 
quiver. In fact, we have the simple description: 

— (r*)*^, if 71 = 2r + 1 and 1 < fc < r, or 7i = 2r and 1 < fc < r — 1; 



if 71 = 2r and fc = 



r. 



where r* denotes the transpose of r. 

Note that we have restricted to the choice 1 < fc < r because when fc > r, our construction gives 
nothing new. Firstly, consider the case ti ^ 2k. Then B^~^^ ''^ = B^"^ , because the primitive B^'' 
has exactly two arrows ending at 1: those starting at fc + 1 and at 7i + fc — 1. Starting with either of 
these arrows produces the same result. If ti = 2fc, these two arrows are identical, and since r itself 
is skew-symmetric, t'^ — (r*)*^ = 2t^. The sum over n = 2k terms just goes twice over the sum over 
r terms. 

In this construction we could equally well have chosen node 1 to be a source. We would then 
have rI^'^ ^ -Rn \ B^n^ ^ -B^n^ and P^^^ ^ (pI'^V^p, where Q°pp denotes the opposite quiver 
of Q (with all arrows reversed). Our original motivation in terms of sequences with the Laurent 
property is derived through cluster exchange relations, which do not distinguish between a quiver 
and its opposite, so we consider these as equivalent. 

Remark 3.4 We note that each primitive is a disjoint union of cycles or arrows, i.e. quivers whose 
underlying graph is a union of components which are either of type A2 or of type for some m. 

Figures m to m show the period 1 primitives we have constructed, for 2 < n < Q. 
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(a) P^^^ (b) Pg^l) (c) Pi^) (d) Pi^) 

Figure 2: The period 1 primitives for 2, 3 and 4 nodes. 




Figure 3: The period 1 primitives for 5 nodes. 

Remark 3.5 (An Involution l : Q i-^ Q°pp) It is easily seen that the following permutation of the 
nodes is a symmetry of the primitives Pn^ (if we consider Q and Q°pp as equivalent) : 

L : {1,2, - ■■ ,n) ^^ {n,n- I, - ■ ■ ,1). 
In matrix language, this follows from the facts that bR!'n^ l — ~r\i^ and ltl = r*, where l = 

/ ■ M 

V 1 y 

It is interesting to note that p is a Coxeter element in E„ regarded as a Coxeter group, while l 
is the longest element. 




5 4 5 4 5 4 



(a) Pg(l' (b) Pf (c) Pf ) 

Figure 4: The period 1 primitives for 6 nodes. 
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We may combine primitives to form more complicated quivers. Consider the sum 

r 

2=1 

where n = 2r or 2r + 1 for r an integer and the are arbitrary integers. It is easy to see that the 
corresponding quiver is a period 1 sink-type quiver whenever to^ > for all i. In fact, we have: 

Proposition 3.6 (Classification of period 1 sink- type quivers) Let n ~ 2r or 2r + 1, where 
r is an integer. Every period 1 sink-type quiver with n nodes has corresponding matrix of the form 
B = X]fe=i where the are arbitrary nonnegative integers. 

Proof: Let B be the matrix of a period 1 sink-type quiver. It remains to show that B is of the 
form stated. We note that t permutes the set of summands appearing the definition ^ of the i?,!*^' , 
i.e. the elements t'^r[i\~^ for < i < n — 1 and 1 <fc<7'ifn = 2r-|-l, forO<i<n — 1 and 

ir) _ ■ 

1 < fc < r — 1 if ri = 2r, together with the elements r*i?„ r~' for < i < ?' — 1 if n = 2r. These 
— 1) elements are easily seen to form a basis of the space of real skew-symmetric matrices. By 
Lemma l3.31 tBt~^ = B, so B is a linear combination of the period 1-primitives (which are the orbit 
sums for the conjugation action of r on the above basis), necessarily an integer combination since 
B is an integer matrix. Since B is sink-type, all the must be nonnegative. □ 

Note that this means all period 1 sink-type quivers are invariant under l in the above sense. We 
also note that if the ruk are taken to be of mixed sign, then Q is no longer periodic without the 
addition of further "correction" terms. Theorem 16.61 gives these correction terms. 

4 Period 2 Quivers 

Period 2 primitives will be defined in a similar way. First, we make the following definition: 

Definition 4.1 (Period 2 sink- type quivers) A quiver Q is said to be a period 2 sink- type 
quiver if it is of period 2, node 1 of Q{\) ~ Q is a sink, and node 2 of Q{2) = fiiQ is a sink. 

Let Q be a period 2 quiver. Then we have two quivers in our periodic chain ([3]), Q{1) and 
(5(2) = /ii(Q), with corresponding matrices B{1), B{2). If Q{1) is of sink-type then, since node 1 is 
a sink in (5(1), the mutation Q{1) ^-^ /.ii(5(l) = (5(2) again only involves the reversal of arrows at 
node 1. Similarly, since node 2 is a sink for (5(2), the mutation Q{2) i-^ ^2*5(2) only involves the 
reversal of arrows at node 2. 

Obviously each period 1 quiver Q is also period 2, where B{2) = pB(l)p^^. However, we will 
construct some strictly period 2 primitives. 

As before, we have: 

Lemma 4.2 (Period 2 sink-type equation) Suppose that Q is a quiver with a sink at 1 and that 
(5(2) has a sink at 2. Then Q is period 2 if and only if Bqt~^ = Bq. 

Proof: As before, reversal of the arrows at node 1 of (5 can be achieved through a simple conjugation 
of its matrix: ^iBq — SiBqSi. Similarly, reversal of the arrows at node 2 of Q{2) can be achieved 
through 

PL2Bq{2) ^ S2Bq{2)S2, where 62 ^ diag{l, -1,1, ■ ■ ■ ,1) = pSip-\ 
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Equating the composition to p^Bqp ^ leads to the equation 

Bq = 5i52p'BQp-^525i = t^Bqt-^. 

□ 

Following the same procedure as for period 1, we need to form orbit-sums for on the basis 
considered in the previous section; we shall call these period 2 primitives. 

A r-orbit of odd cardinality is also a r^-orbit, so the orbit sum will be a period 2 primitive 
which is also of period 1. Thus we cannot hope to get period 2 solutions which are not also period 
1 solutions unless there are an even number of nodes. A r-orbit of even cardinality splits into two 
T^-orbits. 

When n = 2r, the matrices Bih \ for 1 < fc < r — 1, generate strictly period 2 primitives P^2\ 
with matrices given by 

1=0 

If, in addition, n is divisible by 4, we obtain the additional strictly period 2 primitives Pn2 \ with 
matrices given by: 

i=0 

Geometrically, the primitive p1^2^ is obtained from the period 1 primitive by "removing 
half the arrows" (the ones corresponding to odd powers of r). The removed arrows form another 
period 2 primitive, called P^2'\ which may be defined as the matrix: 

The matrix B„ A can be related to Mi^iY^ = ■BiY'(2) as follows. For 1 < fc < r - 1, we have 
p-Vi<2'V = p-'5,B[':f6^^p 

fr-l \ 



since p = t ^ . Since t ^ = — t-^'' ^, we have p ^B^^^^ {2)p = tB'^^'^^t ^ ~ B^^'^' . A similar 

argument holds for k — r, noting that in this case, t~'^R^^ ~ t^~'^b!^\ 
Figures O and [5] show the strictly period 2 primitives with 4 and 6 nodes. 

As in the period 1 case, we obtain period 2 sink-type quivers by taking orbit-sums of the basis 
elements: 

Proposition 4.3 (Classification of period 2 sink-type quivers) Ifn is odd, there are no strictly 
period 2 sink-type quivers with n nodes. If n — 2r is an even integer then every strictly period 2 
sink-type quiver with n nodes has corresponding matrix of the form 



B 



iEZl E -=1 ^k.Bli'f) + mr^Bi[^ ^fA\n, 
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4 34 34 34 3 

(a) Pi,V' (b) P'^f (c) P^^f (d) P(^/) 



Figure 5: The strictly period 2 primitives for 4 nodes. 




Figure 6: The period 2 primitives for 6 nodes 

where the rrijk are arbitrary nonnegative integers such that if^n, there is at least one k, I < k < r, 
such that rriki ^ rnk2, and if A\n, there is at least one k, \ < k < r — \, such that m^i ^ mk2- 

Whilst the formulae above depend upon particular characteristics of the primitives, a similar 
relation exists for any period 2 quiver. For any quiver Q (regardless of any symmetry or periodicity 
properties), we have ^u+i pQ = P f-kQ-, which just corresponds to relabelling the nodes. We write 
this symbolically as Hk+ip ~ pp^k and p^^pk+i — PkP^^ ■ For the period 2 case, the periodic chain ([3]) 
can be written 



Q(l) ^ Q(2) ^ 0(3) = p^Q{l) ^ Q(4) = p^Q{2) ^ • • • 

Whilst pi and p2 are genuinely different mutations, /is and /i4 are just /ii and /i2 after relabelling. 
Since p~^p2Q{2) ~ pQ{l), we have ^i{p~^Q{2)) — pQ{l). We also have p2 {pQ{l)) = p pi Q(l) = 
pQ{2). We can extend the above diagram to that in Figure[7l 




Figure 7: Period 2 quivers and mutations 
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If Q{1),Q{2) have sinks at nodes 1 and 2 respectively, then so do p ^Q{2) and pQ{l) and the 
mutations fii and fi2 in the above diagram act linearly. This gives 

^ll{Q{l) + p-'Q{2)) = Q{2) + pQ{l) = p{Q{l) + p-'Q{2)) 

and 

P2iQ{2) + pQ{l)) = p" Q(l) + pQ{2) = p{Q{2) + /jQ(l)), 

so (3(1) + p^^Q{2) is period 1. 
We have proved the foUowing: 

Proposition 4.4 Let Q be period 2 sink-type quiver. Then Q{1) + p^^Q{2) is a quiver of period 1. 

5 Quivers with Higher Period 

Higher period primitives arc defined in a similar way. The periodic chain ^ contains m quivers 
Q(l), (3(2), . . . , Q{m), with corresponding matrices B{1), • • • , B{m). 

Definition 5.1 (Period m sink-type quivers) A quiver Q is said to he a period m sink-type 
quiver if it is of period m and, for 1 < i < m, node i of Q{i) is a sink. 

Thus the mutation Q{i) ^-^ Q{i + 1) = piQ{i) again only involves the reversal of arrows at node 
i, so can be achieved through a simple conjugation of its matrix: piB{i) = 5iB{i)5i. Here 

5, = diag(l, • • • , 1, -1, 1, • • • , 1) = p*-i,5ip-'+i 

(with a "—1" in the ith position). 

As in the period 1 and 2 cases, we obtain: 

Lemma 5.2 (Period m sink-type equation) Suppose that Q is a quiver with a sink at the ith 
node of Q{i) for i = 1, 2, . . . , to. Then Q is period to if and only if t"^Bqt~"^ ~ Bq . 

Proof: We have that Q has period m if and only if (5m ■ • ■ SiBqSi ■ ■ ■ 5m ^ p"'^Bq, i.e. if and only if 

Bq=6,--- 6mp"^BQp-'^5m • • • <5i = r^Sgr-'". 

□ 

(k) _ 

Starting with the same matrices i?„ , we now use the action M ^ t"^Mt~™ to build an 

invariant, i.e. wc take orbit sums for r™. We only obtain strictly TO-periodic elements in the case 
where the orbit has size divisible by to. 

When m\n, the matrices rI{!^\ for 1 < < r — 1 (where n = 2r or 2r + 1, r an integer), generate 

(k 1) . 

period m primitives B„^m , with matrices given by 

(n/m) — 1 

Geometrically, the primitive P^^m is obtained from the primitive Pii^^ by only including every to*'' 

ik 

arrow. As before, we form another to — 1 period to primitives, Pn,m for j ~ 2, . . . ,n/m, with 
matrices given by: 

n,m n,7n \ J ' 
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Similarly, if {2m)\n (so we are in the case n = 2r) then the T™-orbit-sum of IS 

{n/2m)-l 
1=0 

with corresponding quiver Pn,m ■ We also obtain another m — 1 period m primitives, Pn,m , for 
J = 2, . . . , m, with matrices 

Tj{r,j) _ 1-1 n('%i)('-,-J-i'\-i 

n,m n.m V / ' 

As in the period 1 and 2 cases, we obtain arbitrary strictly period m sink- type quivers by taking 
orbit-sums of the basis elements: 

Proposition 5.3 (Classification of period m sink-type quivers) Ifm | n, there are no strictly 
period m sink-type quivers. If {2m)\n, the general strictly period m sink-type quiver is of the form 

r m 

k=ij=i 

where there is at least one k, I < k < r, for which the mkj are not all equal. 
If m\n but (2m) \ n then the general period m sink-type quiver has the form 

J J2k=i Ejli mkjBn,m i/n = 2r + 1 is odd; 

i T,k=i T,j=i mkjB'n/n' + Ej=i "Vj^„^„;/2) ifn = 2r ts even, 

where in the first case, there is at least one k, 1 < k < r, for which the mkj are not all equal, and 
in the second case, there is at least one k, l<fc<r— 1, for which the m^j are not all equal. 

As before, we use Hk+iP = Pf'k and p^^^k+i = PkP^^ , from which it follows that pkP^'' = 
p^^ Pk+j- In turn, this gives 

Pk [p^' Qii + k)) = p-^ pj+k QU + k) = p-J Q{j + k + l). 

Suppose now that Q is a period m quiver. Then we have Q{sm + j) ~ p'"" Q{j) for 1 < j < m. We 
use this to extend the periodic chain ([3]) to an m level array. We have 

Pi ip-' QU + 1)) = p-' QU + 2), P2 ip-' QU + 2)) = p-' QU + 3), . . . , 

arriving at 

Pm {p~' QU + ^) = P'' QU + m + 1) = p"\p-' QU + 1)). 
We write this period m sequence in the jth level of the array, i.e. 

p-' QU + 1) ^ p-' QU + 2) ^ • • • p-^ QU + m) ^ p™(p-^' QU + 1)). 

Again we have that if QU) has a sink at node j for each j, then each p^-'QU + 1) has a sink at 
node 1 and the mutation pi acts linearly. This gives 

Pi{Q{l) + p-'Q{2) + ■■■ + p-'^+^Q{m)) = p{Q{l) + p-^Q{2) + • • • + p-^+^Q{m)), 

so QU) + p-^Q{2) + ■■■ + p-"'+^Q{m) is period 1. 
We have proved: 

Proposition 5.4 Let Q be period m sink-type quiver. Then Q{\) + p^^Q{2) + ■ ■ ■ + p^™'^^Q{m) is 
a quiver of period 1 . 

Example 5.5 (Period 3 Primitives) Proceeding as described above, whenever n is a multiple of 
3 we obtain 3 period 3 primitives for each period 1 primitive. Figure [5] shows those with 6 nodes. 
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• 3 



(a) 



(b) pI^^' 



4 



(c) P^f' 



6» •a 



(d) P'V' 




(e) PPf' 




(f) Pg(_2/' 



6* 




• 3 6» 



• 3 



-•3 



5 4 

p(3,3 
-6,3 



(i) P(3^3) 



Figure 8: The period 3 primitives for 6 nodes. 



6 Period 1 General Solution 



In this section we give an exphcit construction of the n x n skew-symmetric matrices corresponding 
to arbitrary period 1 quivers, i.e. those for which mutation at node 1 has the same effect as the 
rotation p. We express the general solution as an explicit sum of period 1 primitives, thus giving a 
simple classification of all such quivers. 

In anticipation of the final result, we consider the following matrix: 



/ 



-mi 




-?71„„l \ 



B = 

\ TO„_1 * 

^From ([2]), the general mutation rule at node 1 is 



(5) 



&y + hihi\bij + b,i\bij\) 



if i = 1 ov j 
otherwise. 



(6) 



The effect of the rotation B i-^ pBp ^ is to move the entries of B down and right one step, so 



that {pBp-^), 



-1, remembering that indices are labelled modulo n, so n + 1 = 1. For 
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^ ^ ii j ^ n — 1, let 

Sij = -(mj|TOj| - mj\mi\). 

Then if rrii and rrij have the same sign, Sij ~ 0. Otherwise Sij = ±|mimj|, where the sign is that of 
nii. Let B ~ l-iiB, so that bij ~ bij + 

Theorem 6.1 Let B be an ny.n skew-symmetric integer matrix. Letbki ^ nik-i for k = 2,3, . . . ,n. 
Then ^iB — pBp^^ if and only ifrUr = Wn-r for r = 1,2,..., n—1, bij = ?Tii-j+(5i.i-j+i+(52.i-j+2 + 
• • • + Sj-i^i-i for all i > j , and B is symmetric along the non-leading diagonal. 

Proof: By skew-symmetry, we note that we only need to determine bij for i > j. We need to solve 
fiiB = pBp^^. By the above discussion, this is equivalent to solving 

bij + Si-i,j^i ~ 6i-ij-i, (7) 

for i > j, with Sij as given above. Solving the equation leads to a recursive formula for bij. 
We obtain 

bij = bi-ij-i + Sj-i^i-i 

= bi-2,j-2 + Sj-l^i-1 + Sj-2,i-2 

— + + Sj-l,i-l + Sj-2,i-2 + • • • + Sl^i-j+1. 

In particular, wc have: 

bnj — rrin-j + Si,n-j+l + <^2,n-j+2 + • • • + (^j-2,n-2 + <^j-l,n-l- (8) 

We also have that ruj ^ ^i.j+i = = bnj. In particular, mi = &„i = m„_i. Equation[8] 

gives 

bn2 = "T-ri-2 + <5i,„_i = m„_2 + ^11 = ?71„_2. 

So m2 = "in-2- Suppose that we have shown that Wj = run-j ior j — 1,2, ... ,r. Then equation[8] 
gives 

On,r+l ^n—r—1 + Si ,71— r H" ^2,n — r-\-l r,n — l 

i=l 
r 

'i=l 

= + <5i,r + S2.r-l + ' ' ' + SrA = ™n-r-lj 

using the inductive hypothesis and the fact that Sat = ^Sts for all s,t. Hence m^+i ~ n^n-r-i and 
we have by induction that — run-r for 1 < ?■ < n — 1. 
We have, for i > j, by equation 

bn-j+l,n-i+l = 'Tl(n-j"+l)-(n-i+l) + <^(n-i+l)-l,(n-j"+l)-l + <5(„_i+i)_2,(n-j + l)-2 + ' ' ' + <^l,(n-j + l)-(n-i+l) + l 
— 'I^i—j ~\~ Sn—i,n—j ~1~ Sn—i—\,n—j — l ^ ' ' ' ~1~ ^1,2— j + l; 
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and we have, again using ([S]) and the fact that Sn-a,n-b = <^a6, 

'^i—j '^n—i+j ^71,71 — i+j 

= ^n-j+l,n-i+l + ^n-i+j-l,7i-l + ^n-i+j -2,7i-2 + ' ' ' + <5n-i+l,n-j+l 
= bn-j+l,n-i+l + + ^i-j+2,2 + ' ' ' + (5i_lj_l, 

SO 

''n-j + l^n-i+l = ITT-i^j + (5j-l^i-l + • • • + (5i-j+2,2 + + l = ^ij • 

Hence B is symmetric along the non-leading diagonal. 

If B satisfies all the requirements in the statement of the theorem, then equation [5] is satisfied, 
and therefore pBp"^ = fJ'iB. The proof is complete. □ 

We remark that with the identification to^ = 'TT-n-r, we have seen that the formula ([5]) has a 
symmetry, due to which the 5's cancel in pairwise fashion: 

b7i,7i-k+i ~ bki + 6ik + 62,k+i + • • • + Sk+1,2 + Ski 

The formula ^ is just a truncation of this, so not all terms cancel. As we march from bki in a 
"south easterly direction", we first add (5ifc, (52,fc+i, etc, until we reach Sr,r+i (when n — k = 2r) or 
5rr = (when n ^ k — 2r + 1). At this stage we start to subtract terms on a basis of "last in, first 
out" , with the result that the matrix has reflective symmetry about the second diagonal as we have 
seen. 

Remark 6.2 (Sink-type case) We note that if all the have the same sign, then all the Sij 
are zero. Equation ^ reduces to bij ~ bi-ij-i and we recover the sink-type period 1 solutions 
considered in Provosition \3. 61 



6.1 Examples 

The simplest nontrivial example is when n ~ A. 

Example 6.3 (Period 1 Quiver with 4 Nodes) Here the matrix has the form 

/ 

B = 






—mi 


-m2 


-mi \ 


mi 





-mi - Si2 


-7712 




mi + 6i2 





—mi 


mi 


7712 


mi 


/ 



As previously noted, if 777i and 7772 have the same sign, then S12 = and this matrix is just 
the sum of primitives for 4 nodes. The 2x2 matrix in the "centre" of B (formed out of rows and 
columns 2 and 3), 

-S12 
S12 

corresponds to S12 times the primitive Pj^"* with 2 nodes (see Figure[2]). For the case 7771 = 1, 7772 = 
— 2,(5i2 = 2, we obtain the Somos 4 quiver in Figure 1(a) The action of l (see Remark I3.5P is 
1 ^ 4, 2 ^ 3 and clearly just reverses all the arrows as predicted by Remark [331 
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Example 6.4 (Period 1 Quiver with 5 Nodes) Here the general period 1 solution has the form 



B 



which can be written as 



/ 





—mi 


-TO2 


-1712 


-mi \ 




nil 





to 


-m2 - 5i2 


— 7712 




1112 


mi + 6i2 





-mi - 5i2 


-7712 




1112 


7712 + 6i2 


mi + 5i2 





—mi 


V 


mi 


7712 


m2 


mi 


1 



k=l 



(fc) 



Si2Bi'\ 



where ^3^'' is embedded symmetrically in the middle of a 5 x 5 matrix (surrounded by zeros). 

When mi = 1 and m2 = — 1, this matrix corresponds to the Somos 5 sequence; see Figure [3] for 
the corresponding quiver. 




4 3 

Figure 9: The Somos 5 quiver. 



Example 6.5 (Period 1 Quiver with 6 Nodes) Here the matrix has the form 



B = 



1 







mi 


-7772 


-7773 


-7772 


— 7771 


\ 
















mi 





— 7771 


-7)72 


-77I3 


-7772 


















m2 mi 





— 7771 


— 7(72 


-7773 


















mz 7772 


7Tll 





— 7771 


-7772 


















7712 "^3 


7772 


mi 





— 7771 
















\ 


7771 "1,2 


TO3 


7772 


77ll 







I 


















/ 




















i 


























-5\2 


-<^13 


-^12 


































l5l2 





-<^12 


-^13 


















-(523 










+ 





(513 


<5l2 





-5i2 







+ 








(523 


















<5l2 


(5l3 


<^12 


































V 














) 






V 














) 



which can be written as 

3 2 
B = Y,mu Bf + ^ ,5i,fc+i Bf + (^23 B^ , 
j=i k=i 

where the periodic solutions with fewer rows and columns are embedded symmetrically within a 
6x6 matrix. 
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6.2 The Period 1 General Solution in Terms of Primitives 

It can be seen from the above examples that the solutions are built out of a sequence of sub- 
matrices, each of which corresponds to one of the primitives. The main matrix is just an integer 
linear combination of primitive matrices for the full set of n nodes. The next matrix is a combination 
(with coefficients dij) of primitive matrices for the n — 2 nodes 2, • • • ,n — 1. We continue to reduce 
by 2 until we reach either 2 nodes (when n is even) or 3 nodes (when n is odd). 

Remarkably, as can be seen from the general structure of the matrix given by ^ , together with 
the symmetry rrin-r ~ "m-n this description holds for all n. 

Recall that for an even (or odd) number of nodes, n = 2r (or n = 2r + 1), there are r primitives, 

(k) / (k) 

labelled B^^' (or -B2r-+i)' k — ^, ■ ■ ■ ,r. We denote the general linear combination of these by 

r r 

for integers fij . 

The quivers corresponding to i?2r(/^i, ■■ • , /^r) and i32r+i(Mii ' ' ' iMr) (i.e. without the extra terms 
coming from the Sij) do not have periodicity properties (in general). 

Theorem 6.6 (The general period 1 quiver) Let B2r (respectively B2r+i) denote the matrix 
corresponding to the general even (respectively odd) node quiver of mutation periodicity 1. Then 

1. 

r-1 

B2r — ^2r(wi, • • • , rUr) + ^ B2^r-k){^k,k+l, ' ' ' ,^kr), 

k=l 

where the matrix B2[r-k){^k.k+ii ■ ■ ■ , ^kr) is embedded in a2rx 2r matrix in rows and columns 
k + !,■■■ ,2r- fc. 

2. 

r-1 

B2r+1 = B2r+l{mi, ■ ■ ■ , TOr) + ^ -B2(r-fc) + l ((^fe^fe+l 7 ' ' ' i^kr), 

k=l 

where the matrix S2(r-fc)+i('5fe.fe+ii ' ' ' > ^kr) is embedded in a 2r + 1 x 2r + 1 matrix in rows 
and columns fc + 1, • • • , 2r + 1 — fc. 

7 Quivers with Mutation Periodicity 2 

Already at period 2, we cannot give a full classification of the possible quivers. However, we can give 
the full list for low values of n, the number of nodes. We can also give a class of period 2 quivers 
which exists for odd or even n. 

When n is even, primitives play a role, but the full solution cannot be written purely in terms 
of primitives. When n is odd, primitives do not even exist, but there arc still quivers with mutation 
periodicity 2. 

Consider the period 2 chain: 

Q{l)^Q{2)^Q{i)^ p'Qil) 
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A simpler way to compute is to use //2Q(3) = Q(2), so /i2/0^Q(l) = Q(2). Hence we must solve 

PMiPQ(l) = Mi(3(l), 



(9) 



which are the equations referred to below. We first consider the solution of these equations for 
n = 3, • • • ,5. 

We need one new piece of notation, which generalises our former Sij . We define 



S{x,y) = i {x\y\ - y\x\). 



Thus, Sij = 5{mi, rrij 



7.1 3 Node Quivers of Period 2 

Here we omit the details, as they are easy to check. 



Bil) 






-2 


2 


2 





-2 


-2 


2 








—mi 


-7Tl2 


-ms \ 


7Tll 





-^32 


&42 


m2 


^32 





-^43 


\ 


&42 


&43 


/ 



This corresponds to a 3— cycle of double arrows. Notice that in this case, there are no free parameters. 
Mutating at node 1 just gives B{2) = -B{1), i.e. Q{2) = Q{1)°pp. Note that the representation 
theoretic properties of this quiver are discussed at some length in [31 §8, §11]. 

7.2 4 Node Quivers of Period 2 

Starting with the matrix 



Bil) 



we immediately find 

b43 = mi, and 632 = ms + (5(mi,pi), 
where we have written 642 = pi, together with the 3 conditions: 

^13=0, (S12 - (S(mi,pi) = 0, S23 + S{m3,pi) = 0. 

The first of these just means that mi and m^ have the same sign (or that one of them is zero). 
Choosing mi > 0, so m^ > 0, we must have m2 < for node 1 not to be a sink. The remaining 
conditions are then 

'T^-idPil -Pi + 2m2) = 0, madpil - pi + 2777,2) = 0. 
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For a nontrivial solution we must have pi < 0, which leads to pi = 7712- The final result is then 



5(1) = 



/ — TOi —1712 —ITls \ 

TOl miTO2 — ^3 

TTl2 — 77117712 — 771l 

^ 7713 7712 "ll y 



(10) 



B{2) = 






7711 


7712 


7713 


7711 





-7773 


— 7712 


7712 


7713 





77127713 - 


7713 


7712 


7711 ~ 77727773 






Notice that i3(2)(77ii, 7713) = /7i?(l)(77i3, 77ii)/9^^, so the period 2 property stems from the involution 
Till <-> 7773. If 7713 = 7771, then the quiver has mutation period 1. We may choose either of these to 
be zero, but not 7772, since, again, node 1 would be a sink. 

Remark 7.1 (The Quiver and its Opposite) We made the choice that 7711 > 0. The equivalent 
choice 7711 < would just lead to the negative of B{1), corresponding to Q(1)°pp. 

Remark 7.2 (A Graph Symmetry) Notice that the general quiver has the graph symmetry 

(l,2,3,4)<-> (4,3,2,1), under which Q ^ Q°PP . 

For n > 5, we cannot construct the general solution of equations without further assumptions. 
However, we can find some solutions and these also have this graph symmetry. Furthermore, if we 
assume the graph symmetry, then we can find the general solution for some higher values of n, but 
have no general proof that this will be the case for all 71. 

We previously saw this graph symmetry in the context of period 1 primitives (see Remark \3.5\) . 

7.3 5 Node Quivers of Period 2 

Starting with the general skew-symmetric, 5x5 matrix, with 

6fci=77ifc_i, fc = 2,---,5 and 652 =_pi, 

we immediately find 

&32 = "14 + 5i2, 642 = ?7i2 + (5i4 + 5{mi,pi), 643 = 7(14 + <5(77ii,pi - 5ii), 653 = _pi - (5i4, ^54 = "ii, 

together with the simple condition 7773 = 777.2 + ^lA and four complicated conditions. 

Imposing the graph symmetry (Remark [72]) leads to pi = 7712 = (5i4, after which two of the four 
conditions are identically satisfied, whilst the other pair reduce to a single condition: 

i5(to2,Pi) + (5(?7i4,pi) - 5i2 = 777.4 - mi. 

We need integer solutions for 7711, 7712, 7714. There are a number of subcases 

The case 7711 > 0, 7714 > 

In this case the remaining condition reduces to 

(I77I2I — 77l2 — 2)(771l — 77I4) — 0. 
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Discarding the period 1 solution, 7714 = mi, we obtain 7712 = — 1, leading to 



Bil) 



I -mi 

mi 

— 1 mi + m4 

— 1 mi — 1 
y m4 —1 



1 

—mi — m4 


mi + m4 
-1 



1 

1 — mi 
-mi — m4 


mi 



-m4 \ 
1 
1 

—mi 
/ 



(11) 



B[2) 



I mi —1 —1 m4 \ 

—mi — m4 1 1 

1 m4 —mi — m4 1 — m4 

1 —1 mi + m4 —mi — m4 

\^ — m4 —1 m4 — 1 mi + m4 j 



Notice again that _B(2)(mi,m4) — pB(l)(m4,ini)p ^, so the period 2 property stems from the 
involution mi ^ m4. 

The case mi > 0, m4 < 0, m2 > 

There is one condition, which can be reduced by noting that m2 — mim4 > 0, giving 



m4(m2 — 1) = mi(rn\ — 1). 

The left side is negative and the right positive unless m2 = 1, m4 
mi + 1, giving 



B{1) = 



B{2) 








—mi 


-1 


—mi — 1 


1 




7711 





1 


— 7711 — 1 


— ?7ll — 




1 


-1 





1 


-1 




mi + 1 


77ll + 1 


-1 





—mi 


v 


-1 


77ll + 1 


1 


mi 










mi 


1 


mi + 1 


-1 \ 




—mi 





1 


—mi — 1 


-1 




-1 


-1 





1 







—mi — 


1 7711 + 1 


-1 





1 


V 


1 


1 





-1 


/ 



1. We then have = pi 
\ 



J 



(12) 



The case mi > 0, m4 < 0, m2 < 

Here we have no control over the sign of 7772 — 7774 m4. 
When m2 — mim^ > 0, we have the single condition 

(m.2 — mim4)(m.2 + m4) + mi (7772 + 1) — m4 = 0. 

Whilst any integer solution would give an example, we have no way of determining these. 

When m2 — rnimi < 0, we have m4 = mi(m2 + 1), so = m2 — mim^ ~ 1112 — rn\{ni2 + 1). 
We must have m2 < —2 for m4 < 0. Since m2 — mim^ = m2 — m\{m2 + 1) < 0, we then choose mi 

to be any integer satisfying mi > ^/ „™_^i ■ 
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Subject to these constraints, the matrices take the form: 





/ 







—mi 


-777-2 


-777,3 




-mi(m2 + 


1) 


\ 






nil 







-mi m3( 


mi — 


1) 


-7773 






Bil) = 




1712 




mi 





-7771 




-7772 










7713 




-m3(mi - 1) 


mi 







— 7771 








\ mi(m2 + 


1) 


1713 


m2 


mi 









/ 




/ 







mi 


m2 




m3 


mi(m2 + 


1) 


\ 






—mi 







-mi(m2 + 


1) 


"73 


-m2 






B{2) = 




— m2 




mi(m2 + 1) 







—mi 


-7772 














-ma 


mi 







—mi 








v 


—mi(rn2 


+ 1 


) 1^2 


"7-2 




mi 







/ 


simplest solution 


has 7771 = 


2, 


7772 = -2. 















(13) 



7.4 A Family of Period 2 Solutions 

We are not able to classify all period 2 quivers. Note that in Section!?] we have classified all sink 
type period 2 quivers. In this section we shall explain how to modify the proof of the classification 
of period 1 quivers (see Section [5]) in order to construct a family of period 2 quivers (which are. in 
general, not of sink type). The introduction of the involution a, defined below, is motivated by the 
matrices and (fTTjl . 

As before, we consider the matrix: 



B = 



/ —mi 
mi 



-m„ 
* 





-1 \ 



(14) 



However, we assume that, for r = 2, 3, . . . , 77 — 2, m,. = m„_r (in the period 1 case this property 
follows automatically). We also assume that mi > 0, m„_i = my > and mi 7^ mj (the last 
condition to ensure we obtain strictly period 2 matrices). We consider the involution a which takes 
TUr to rrir for r 7^ 1 and interchanges mi and my. Let m = (mi, m2, . . . , m„_2, my). We write 
(T(m) = (T(mi,m2, . . . ,m„_2,'T7-) = {mj,m2, ■ ■ ■ ,m„„2,'77i). 

Our aim is to construct a matrix B ~ _B(mi, 7772, . . . , m„_i) which satisfies the equation 



lii{B) ^ pB{a{m))p- 



(15) 



Since a is an involution, we shall obtain period 2 solutions in this way. As in the period 1 case, 
equation (fT51) implies that (6„i, ^n2, ■ • ■ , ^nn-i) = o'(m). The derivation of ([7]) in the period 1 case 
is modified by the action of a to give 



bij = CT(&i_ij_i) + (5j_i^i_i. 



(16) 



An easy induction shows that: 



bij = cr^ ^(&j-j+i,i) + ^ (T-' ^ ''{SsA-j+s 
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Applying this in the case i = n we obtain 



bnj = (T^"^(6„-j + l.l) + y^q-^~^~''('?s,«-j+s)- 

Hence we have 

J-2 

bnj = Cr^'"^(&„-j + l,l) + S^_^ j + J2 '^^^^''{^s,j-s)) 

s=l 

For j < n — 2, this gives 

rrij = rrin-j + o-^~^((5ij_i) + 

Since = rrin-j, this is equivalent to cr^~^(5ij_i) + (^j-iT = 0. For j ~ 2 this is automatically 
satisfied, since = 0. For j > 3 and odd, this is always true. For j > 4 and even, this is true if 
and only if rrij^i > 0. For j = n — 1, we obtain 

?i— 3 

mi = bn,n-l = Cr"~^(TOl) + 62J + a"-'^-%5sj-s) 

s=l 

and thus 

mi = a"-2(mi) + <7"-^'(<5i,2) + S^j. 
For n even this is equivalent to (5y 2 + <52 T ~ 0, which always holds. For n odd this gives the condition 

mi = nij + Si,2 + S2 J. 

If m2 > 0, this is equivalent to mi = m-, a contradiction to our assumption. If m2 < 0, this is 
equivalent to toi = mj~ mim2 +m2mY, which holds if and only if 771,2 = ^1 (since we have assumed 
that mi 7^ my). Therefore, we obtain a period 2 solution provided 777^ > for r odd, r > 3 and, in 
addition, m2 = — 1 for 77 odd. 

8 Maps with the Laurent Property 

As previously said, our original motivation for this work was the well known connection between 
cluster algebras and sequences with the Laurent property, developed by Fomin and Zclevinsky in [SJ 
[7]. We note that cluster algebras were initially introduced (in [6]) in order to study total positivity 
of matrices and the (dual of the) canonical basis of Kashiwara [T7] and Lusztig [TS] for a quantised 
enveloping algebra. 

In this section we use the cluster algebras associated to periodic quivers to construct sequences 
with the Laurent property. These are likely to be a rich source of integrable maps. Indeed, it is 
well known (see |16j ) that the Somos 4 recurrence can be viewed as an integrable map, having a 
degenerate Poisson bracket and first integral, which can be reduced to a 2 dimensional symplectic 
map with first integral. This 2 dimensional map is a special case of the QRT family of integrable 
maps. The Somos 4 Poisson bracket is a special case of that introduced in |TT] for all cluster algebra 
structures. For many of the maps derived by the construction given in this section, it is also possible 
to construct first integrals, often enough to prove complete integrability. We do not yet have a 
complete picture, so do not discuss this property in general. However, the maps associated with our 
primitives are simple enough to treat in general and can even be linearised. This is presented in 
Section m 
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A (skew-symmetric, coefRcient-free) cluster algebra is an algebraic structure which can be asso- 
ciated with a quiver. (Recall that we only consider quivers with no 1 or 2-cycles). Given a quiver 
(with N nodes), we attach a variable at each node, labelled {xi, ■ ■ ■ ,xn)- When we mutate the 
quiver we change the associated matrix according to formula ^ and, in addition, wc transform the 
cluster variables (a;i, • • • , xn) '-^ (a;i, • • • , if, • • • , xn), where 

xgxe = Y[ H 2;,"''"', Xi = Xt for i £. (17) 

hi<.>0 6i<!<0 

If one of these products is empty (which occurs when all ba have the same sign) then it is replaced 
by the number 1. This formula is called the (cluster) exchange relation. Notice that it just depends 
upon the column of the matrix. Since the matrix is skew-symmetric, the variable xg does not 
occur on the right side of ^T7\ . 

After this process we have a new quiver Q, with a new matrix B. This new quiver has clus- 
ter variables (xi,-- - ,iAr). However, since the exchange relation (jl7p acts as the identity on all 
except one variable, we write these new cluster variables as {xi, ■ ■ ■ ,xi, - ■ ■ , xjsi). We can now re- 
peat this process and mutate Q at node p and produce a third quiver Q, with cluster variables 
(xi, • • • , if, • • • , ip, • • • ,xm), with Xp being given by an analogous formula (|17p . 

Remark 8.1 (Involutive Property of the Exchange Relation) Since the matrix mutation for- 
mula (0) just changes the signs of the entries in column n, a second mutation at this node would 
entail an identical right hand side of ( [j7| j (just interchanging the two products), leading to 

XgXg = XgXi =J> Xi = Xg. 

Therefore, the exchange relation is an involution. 

Remark 8.2 (Equivalence of a Quiver and its Opposite) The mutation formula |j7| j for a 
quiver and its opposite are identical since this corresponds to just a change of sign of the matrix 
entries ba. This is a reason for considering these quivers as equivalent in our context. 

In this paper we have introduced the notion of mutation periodicity and followed the convention 
that we mutate first at node 1, then at node 2, etc. Mutation periodicity (period m) meant that 
after m steps we return to a quiver which is equivalent (up to a specific permutation) to the original 
quiver Q (see the diagram (jSj). The significance of this is that the mutation at node m + 1 produces 
an exchange relation which is identical in form (but with a different labelling) to the exchange 
relation at node 1. The next mutation produces an exchange relation which is identical in form 
(but with a different labelling) to the exchange relation at node 2. We thus obtain a periodic listing 
of formulae, which can be interpreted as an iteration, as can be seen in the examples below. 

Remark 8.3 (Fixing notation) In previous sections we have used n to denote the number of 
nodes in a quiver. In this and section\^ quivers will have N nodes, whilst n will denote the discrete 
variable in our recurrence formulae. The letter k will continue to be used for labelling the primitives, 
but is only needed in Section\^ 

8.1 Period 1 Case 

We start with cluster variables (xi, • • • , xn), with Xi situated at node i. We then successively mutate 
at nodes 1,2,3, .. . and define xn-^-i — xi, xn+2 = ^2, etc. The exchange relation (jl7p gives us a 
formula of the type 

XnXn+N = F{Xn+l,- ■ ■ ,Xn+N-l), (18) 
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with F being the sum of two monomials. This is interpreted as an A''*'' order map of the real line, 
with initial conditions Xi = Ci for i = 1, • • • , N. Whilst the right hand side of (|18p is polynomial, 
the formula for Xn+N involves a division by x„. For a general polynomial F, this would mean that 
Xn, for n > 2N, is a complicated rational function of ci,--- ,cn- However, in our case, F is 
derived through the cluster exchange relation ^T7\ . so, by a theorem of [5], is just a Laurent 
polynomial in ci, • • • , cn, for all n. In particular, if we start with Ci = l,i — I, ■ ■ ■ N, then Xn is 
an integer for all n. 

Remark 8.4 (F not Fn) For emphasis, we repeat that for a generic quiver we would need to write 
Fn, since the formula would be different for each mutation. It is the special property of period 1 
quivers which enables the formula to he written as a recurrence. 

Example 8.5 (4 Node Case) Consider Example 16. 3[ with mi = r,m2 = —s, both r and s posi- 
tive. With 7' = 1, s 2, the quiver is shown in Figure 1(a) We start with the matrix 



B{1) 



( 



\ 



— r 


r(l + s) 
—s 



-r(l + s) 

r 



and mutate at node 1, with {xi,X2,x^,X4) 



/ 

(xz,X2,X'i,X4). Formula ([TT]) gives 



3i 



(19) 



whilst the mutation formula ([2]) gives 



B{2) 



( 



V 



—s 
—r 


r(l + s) 



r 
s 

-r(l + s) 







Note that the second column of this matrix has the same entries (up to permutation) as the first 
column of B{1). This is because /zii?(l) = pB{l)p^^. Therefore, when we mutate Q{2) at node 2, 
with {x5,X2, X3,X4) > {x5,Xq,X3,X4), formula ([T7]) gives 



X2Xe 



(20) 



which is of the same form as p9)) . but with indices shifted by 1. Formulae ((19)) and (|20p give us the 
beginning of the recurrence ()18|) . which now explicitly takes the form 

When r = 1, s = 2, this is exactly the Somos 4 sequence ([T]). When r = s = 1, we obtain the 
recurrence considered by Dana Scott (see [TOl and [M]). This case was also considered by Hone (see 
Theorem 1 in |16]). who showed that it is super-integrable and linearisable. 

Example 8.6 (5 Node Case) Consider Example 16. 4( with mi = r,m2 = — s, both r and s posi- 
tive. We start with the matrix 



B 



/ 





—r 


s 


s —r 


\ 




r 





-r(l + s) 


— s(r — 1) s 






— s 


r(l + s) 





— r(l + s) s 






— s 


s(r- 1) 


r(l + s) 


-r 




V 


r 


—s 


—s 


r 


/ 
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and mutate at node 1, with {xi,X2,X3,X4,X5) i— *■ (xe, a;2, X3, X4, X5). Formula (|17p gives 

X\Xq — X^Xr^ ~\- X^Xj^. 

Proceeding as before, the general term in the recurrence (US]) takes the form 
which reduces to Somos 5 when r = s = 1 (giving us the quiver of Figure [9]). 

Example 8.7 (6 Node Case) Consider Example 16.51 The first thing to note is that there are 3 
parameters m,;, so we have rather more possibilities in our choice of signs. Having already obtained 
Somos 4 and Somos 5, one may be lured into thinking that Somos 6 will arise. However, Somos 6 

— , ,2 

has 3 terms, so cannot directly arise through the cluster exchange relation (fT7|) . although we remark 
that it is shown in [7] that the terms in the Somos 6 and Somos 7 sequences are Laurent polynomials 
in their initial terms. However, various subcases of Somos 6 do arise in our construction. They are, 
in fact, special cases of the Gale- Robinson sequence of Example 18.81 

The case mi = r, 7712 = — s,TO3 = with r, s positive. We can read off the map from the first 
column of the matrix of Example 16.51 which is (0, r, — s, 0, — s, r)^, giving 

r r I s s 

XnXn+6 — X^^^^^ri+S ^n+2^n+'iJ 

which gives the first two terms of Somos 6 when r = s = 1. 

The case mi = r, m2 = 0,m3 = — s with r,s positive. The first column of the matrix is now 
(0, r, 0,-5,0, r)^, giving 

For a subcase of Somos 6 we choose ?■ = 1, s = 2. 

The case mi ~ 0,m2 — r^m^ — — s with r, s positive. The first column of the matrix is now 
(0, 0,r, -s, r, 0)^, giving 

again with r = 1, s = 2. 

Example 8.8 (Gale- Robinson Sequence {N nodes)) The 2— term Gale-Robinson recurrence 
(see Equation (6) of [TU]) is given by 

for < r < s < N /2, and is one of the examples highlighted in [7]. We remark that this corresponds 
to the period 1 quiver with m^ = 1 and m^ = —1 (unless N = 2s, in which case we take m^ = —2); 
see Theorem 16.61 
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8.2 Period 2 Case 



We start with cluster variables (zi, • • • , zjy), with Zj situated at node i. We then successively mutate 
at nodes 1,2,3,... and define zjv+i = zi, ZAr+2 = etc. However, the exchange relation ([T7)) now 
gives us an alternating pair of formulae of the type 



Z2n-lZ2n-l+N = Fo{2 



,Z2n+N-2), Z2nZ2n+N = Fi{z2n+1, ■ ■ ■ , Z2n+N-l), n=l,2,---. (21) 



with Fi being the sum of two monomials. It is natural, therefore, to relabel the cluster variables 
as x„ = Z2n-i, Un = Z2n ^nd to interpret the map as acting on the x — y plane. When N = 2m, 
the map is of order to. When N = 2m — 1, the map is again of order to, but the first exchange 
relation plays the role of a boundary condition. We need m points in the plane to act as initial 
conditions. When N = 2m, the values zi, • • • , 2:2m define these m points. When N = 2to— 1, we need 
Z2m in addition to the given initial conditions zi, - ■ ■ ,Z2m-i- Again, since our maps are derived 
through the cluster exchange relation (|17p . the formulae for (a;„,?/„) are Laurent polynomials of 
initial conditions. In the case of iV = 2to — 1, this really does mean initial conditions zi, • • • , Z2m-i. 
The expression for = Z2m is already a polynomial, so it is important that it does not occur in 
the denominators of later terms. 

Example 8.9 (4 Node Case) Consider the general period 2 quiver with 4 nodes, which has cor- 
responding matrices (|10p . which wc write with toi = r, TO2 = — s, TO3 = t, where r, s, t arc positive: 



B(l) 



/ 

r 



\ 



t 



—r 


t + rs 
—s 



s 

-t — rs 

r 



/ 



(22) 



f 



B{2) 



V 



— s 
-t 


r + st 



t 
s 

-r — st 




-t -s 

Mutating Q{1) at node 1, with {zi, Z2, z^, Z4) 1-^ [z^, Z2, z^, Z4), formula (|17p gives 

Z1Z5 = z^zl + z|, (23) 

whilst mutating Q(2) at node 2, with (zs, Z2, Z3, Z4) 1-^ (Z5, zg, Z3, Z4), formula (jl7p gives 

Z2Z6 = zlzl + z|, (24) 



When t r these formulae are not related by a shift of index. However, since -8(3) — ^2B{2) 
p^B{l)p^^, mutating (5(3) at node 3, with (zs, zg, Z3, Z4) 1-^ (zs, zg, Z7, Z4), leads to 



^32:7 = 44 + 4^ 

which is just (j23p with a shift of 2 on the indices. This pattern continues, giving 

r t , s t r , s 

XnXn+2 — VnVn+1 + ynyn+2 — Xn^iX^^2 + Vn+l- 



(25) 



(26) 



The appearance of Xn+2 in the definition of yn+2 is not a problem, since it can be replaced by the 
expression given by the first equation. 



25 



As shown in Figure [71 we could equally start with the matrices 

B{1)^ p-^B{2)p, B{2)= pB{l)p~\ 
Since i?(l)(r, s, t) ~ B{l){t, s, r), B{2){r, s, t) = B{2){t, s, r), we obtain a mapping 

UnUn+2 = + <+l, VnV„+2 + K+1, (27) 

where we have labelled the nodes as C17C2, • ' ' ^nd then substituted = C2k-i,Vk = C2fc- With 
initial conditions (zi, 22, ^3, 24) = (1, 1, 1, 1) and (Ci, C2j Csi C4) = (l; I7 1: 1)j mappings ([26)) and ([27]) 
generate different sequences of integers. However, just making the change C4 = 2, reproduces the 
original z„ sequence. This corresponds to a shift in the labelling of the nodes, given by 

Example 8.10 (5 Node Case) Consider the case with matrices PT|) . which we write with mi = 
r, 1714 — t, where r, t are positive. The same procedure leads to the map 

y„Xn+3 = yn+2xli+l + Xn+2yn+l, Xn+lVn+S = Vn+l^li+S + ^n+2yn+2, n=l,2,--- (28) 

together with 

xiVs = vlxl + X2y2, 

and initial conditions (xi, yi, 2:2, j/2, 2:^3) ~ (ci, C2, C3, C4, C5). The iteration (j28p is a third order map 
of the plane and 1/3 acts as the sixth initial condition. 

As above, it is possible to construct a companion map, corresponding to the choice 

B{l)^p-'B{2)p, B{2) ^ pB{l)p~\ 



9 Linearisable Maps From Primitives 

This section is concerned with the maps derived from period 1 primitives. Similar results can be 
shown for higher periods, but we omit these here. 

Our primitive quivers are inherently simpler than composite ones (as their name suggests!). The 
mutation process (at node 1) reduces to a simple matrix conjugation. The cluster exchange relation 
is still nonlinear, but turns out to be linearisable. as is shown in this section. 

Consider the k^^ (period 1) primitive with N nodes, such as those depicted in Figures ^ 
to[31 As before, we attach a variable at each node, labelled (xi, • • • ,a;jv), with Xk situated at node 
k. We then successively mutate at nodes 1,2,3,... and define Xn+i ~ ii, Xn+2 — X2, etc. The 
periodicity property allows us to think of the n*'' mutation as occurring at node 1 , so we place a;„ 
at node 1, Xn+i at node 2, etc. For this primitive, the exchange relation p7p gives us the formula 

XnXn+N = Xn+kXn+N-k + 1, (29) 

since one of the products in ([T7|) is empty. This is the n*'' iteration, which we label i?„. For /c = 1, 
this is a genuinely new sequence for each A^. However, when N is not prime, we can have TV = Mk, 
with the sequence decoupling into k copies of an M*'* order iteration. 

Specifically, if A^ = Mk, for some integer M, the quiver p'^'^ separates into M disconnected 



components (see Figures 2(d)[ [4(b)] and 4(c)). The corresponding sequence decouples into k copies 



of the sequence associated with the primitive P\[ , since ([^^ then gives 

XnXn+Mk = Xn+kXn+{M -l)k + 1- 
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With n = mk — t, y*^ = Xmk~t, < t < /c — 1, this gives k identical iteration formulae 

(30) 

Thus if, in (|29p . we use the initial conditions Xi — 1, 1 < i < N , we obtain k copies of the integer 
sequence generated by (f30| . 



9.1 First Integrals 

Subtracting the two equations £"„ and En+k leads to 

Xn + Xn+2k _ ^n+N-k + ^n+N+k 

With the definition 

•Jn,k — , (,oiJ 

•^n+k 

we therefore have 

Jn+N-k,k = Jn,k, (32) 

giving us N — k independent functions {Ji.k : I < i < N — k} (or cquivalcntly {Ji^k : n < i < 
n + N -k-1}). 



Remark 9.1 (Decoupled case) Again, when N = Mk, for some integer M, the sequence 
decouples into k copies of i30\} and the sequence Jn,k (with periodicity N — k) splits into k copies of 
the corresponding sequence of J 's for the primitive pU"* , since 



n = mk-t, ^^^^ = J^j,_t,k, 0<t<k~l =^ iL+M-ui = 

Let a be any function of N — k variables and define a'") = a(J„,/c,-- - , Jn+N-k-i,k)- Then, 
from the periodicity ([32]) . a'"+^~'^-' = a*^"' (it can happen that the function will have periodicity 
r < N — k). Then the function 

N-k-l 



is a first integral for the map meaning that it satisfies Kj^^^^ = It is thus always possible 

to construct, for the map (|29p . N — k independent first integrals. For k = 1 this is the maximal 
number of integrals, unless the map is itself periodic (see [53] for the general theory of intcgrable 
maps). 

For example, N — k independent first integrals {i^p"^ : 1 < p < N — k} are given by 

N-k-l p-1 

4"^= E 4"'''^' ^hcre 4"'-n"^"+^fc- 

i=0 1=0 

^From the condition ([5^ and the definition PT|) . it can be seen that these depend upon the variables 
a;„, • • • , Xn+N+k-i, so equation (|5^ must be used to eliminate Xn+N, ■ ■ ■ , Xn+N+k-i in order to get 
the correct form of these integrals in terms of the N independent coordinates. 

Remark 9.2 (Decoupled case) Again, when N = Mk,for some integer M , the sequence 
decouples into k copies of h3(]\l and we use the first integrals built out of the functions ^ . 



27 



Let the sequence {a;„} be given by the iteration (|29p . with initial conditions {xi = a; : 1 < i < N}. 
We have ifp"'' = kI^\ which is evaluated in terms of a^. We also have {Ji,k = Ci : 1 < i < N — k}, 
together with the periodicity condition (|32p . which can also be written as Jn^k = c„ with Cn+N-k ~ 
Cn- The first integrals Xp"'' have simpler formulae when written in terms of ci, • • • ,CN-k (each of 
which is a rational function of the a^). 



9.2 A Linear Difference Equation 

We show in this subsection that the difference equation (|^^ can be linearised. 



Theorem 9.3 (Linearisation) // the sequence {x„} is given by the iteration i29\) . with initial 
conditions {xi ~ ai : 1 < i < N}, then it also satisfies 

Xn + Xn+2k{N-k} = S N ,kXn+k{N -k) , (33) 

where SN.k is a function o/ ci, • • • , CM-k, which is symmetric under cyclic permutations. 

Proof of case k ~ \: We first prove this theorem for the case k ^ \, later showing that the general 
case can be reduced to this. 

We fix fc = 1. For i G N, let Li = Xi + Xi+2 ~ CiXi+i- For 1 < i < 2N — 3, we have that 
Ji,i = Ci (see the last paragraph of the previous section), from which it follows that Li = 0, but we 
regard the Xi as formal variables for the time being (see the end of the proof of Proposition 19. 6p . 
For i = 0,1,...,2A^ — 2, we define a sequence as follows. Set oq = 0,ai = 1 and then, for 
2 < 71 < iV — 1, define a„ recursively by: 

a-n = ~an-2 - Cn-lttn-l- (34) 

We also set b2N-2 ~ 0, b2N-3 = 1 and then, for — 1 < n < 2N — 3, define 6„ recursively by: 

bn = — — Cn+lb,i+l- (35) 

Lemma 9.4 For < n < N — 1, we have b2N-2-n = o.n\ci^c2N-2-i ■ 

Proof: This is easily shown using induction on n and equations and (|35p .D 

The proofs of the following results fLemma 19.51 Proposition 19. 61 and Corollarv l9.7p will be given 
in the Appendix. We first describe the a„ explicitly. Define: 

^fc,odd ~ ^ ^ CiiCi2 ' ' ' 

l<ii <i2< - <ik <" 
ii odd, 22 even,... 

^fe,evon ~ ^ ^ Cij^Ci^ ■ ■ ■ Ci^ 

l<ii <i2< - <ik <n 
ii even, 22 odd,... 

Lemma 9.5 Suppose that < n < N — 1. Then 
(a) If n ~ 2r is even, 



(b) If n = 2r — \ is odd, 



odd' 

k=0 



r-1 



k=0 

(c) We have a„ = a„|c,^c„_i o-nd qn-i = bN-i- 
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For n G N and < fc < n, define: 

l<!i<i2< - <ifc<n '^il '^12 ' ' ' '^ifc if fc > 0; 

= ^ *l , 22 , ■ ■ -I'ifc of alternating parity 

2 if fc = 0. 

Let L = + J2i=N^ i~^ybiLi. Since ai = 62^-3 = 1, the coefficients of xi 

and a:2Ar_i in L are both 1. By equations ([M)) and ([55)) . the coefficient of in L is zero for 
I = 2, 3, . . . , iV - 1, TV + 2, . . . , 2A^ - 2. By Lemma WM<^), ajv-i = ^w-i, and it follows that the 
coefficient of x^^i is also zero. The coefficient of a; at is 

Sn,1 = (-l)^~^(aAr_2 + CN-iaN-1 + bN)- 

Note that 5^ = aN^2\ci^c2N-2-i by Lemma[9]4l so 5^ = aAr_2|c,K^cjv_i_,, since c„+jv-i = c„. This 
allows us to compute the coefficient of xat explicitly to give: 

Proposition 9.6 We have 

Xl + X2N-1 = Sn,1XN, 

where 

i-^r-'ErJoi^mf^Ziit ^fN = 2r z,, even; 
i-^r-'Er=li^l)'tg:-J ^fN = 2r-l ^s odd. 



Corollary 9.7 For all n e 



Xn + a;n+2(Ar-l) — SN,lXn+N-l, 

where Sn.i is as above. 

Example 9.8 We calculate Sn,i for some small values of N . We have: 

S2.1 = ci; 

Sz.i = C1C2 - 2; 

<S'4,l = C1C2C3 - Ci - C2 - C3; 

-5*5,1 = C1C2C3C4 - C1C2 - C2C3 - C3C4 - C4C1 + 2; 

-5*6,1 = C1C2C3C4C5 - C1C2C3 - C2C3C4 - C3C4C5 - C4C5C1 - C5C1C2 + Ci + C2 + C3 + C4 + C5; 
-57,1 = C1C2C3C4C5C6 - C1C2C3C4 - C2C3C4C5 - C3C4C5C6 - C4C5C6C1 - C5C6C1C2 - C6C1C2C3 

+ C1C2 + C1C4 + cice + C3C4 + C3C6 + C5C6 + C2C3 + C2C5 + C4C5 - 2. 

PFe remark that N — 7 gives the first example where the terms of fixed degree in Sn.i (in this case 
degree 2) do not form a single orbit under the cyclic permutation (12 • • • N — 1). 

The case of = 4 can be found in [16] . 
9.2.1 The case of general fc > 1 

When fc > 1, the system of equations Jn.k = c„ (with Cn+N-k = c„) splits into fc subsystems. 
Writing n = mk — r for some m > I and < r < fc we define 

1 j-{r) ^ni ~t~ 

— •^7nk—rj anu ^ — . 
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Writing J„_fc (see (|3T|) ') in terms of Zm, we see that Jn,k = Im i- Define M = TV — fc + f , so 

c„-|_Af_i = c„. If gcd{N, k) = 1, then, for each r, cycle through all of ci, . . . , cm-i (in some 
order). For r = fc — 1, label this sequence of Ci as di, . . . , dM-i- It is important to note that, for 
other values of r, the order is just a cyclic permutation of di, . . . ,dM-i- We therefore have the 
conditions for Corollary 19. 71 giving 

Zm + ^m+2(Af-l) = 5'A/a(dl, . . . , dA/-l)2:m+(A-f-l) • 

Writing this in terms of Xn gives ((55)) with S'atj; = S'm.i('^i, • ■ • , given by Proposition 19.61 

When {N, k) ^ 1, we should first use ([30)1 to reduce to the relatively prime case and proceed as 
above. 

Remark 9.9 We need 2k{N — k) initial conditions in order to generate a sequence with i3S\) . but 
are only supplied with {xi — Oi : I < i < N}. If we use the iteration \29jl to generate the remaining 
initial conditions for \3S]) . then I129\} and I133\) will generate exactly the same sequence of numbers. 



9.3 Pell's Equation 

For k ~ 1, the sequence ([29]) arising from the primitive has entries which are closely related to 
Pell's equation, as indicated to us by examples in [22], e.g. sequences A001519 and A001075 for 
N — 2, N — 3 respectively. By Theorem 19.31 we have 



Xn + Xn+2(N-1) — Snj^u+N-I, (36) 

for n > 1. We have set x„ = 1 for 1 < n < N, and it is easy to check that .t„ ^ n — N + 1 for 
N < n < 2N — 1. It follows that Sn.i = + 1. Subsequences of the form y„i = 2;j7i(Ar-i)+c for 
some constant c satisfy the recurrence y,„ + ym+2 = {N + l)y„i+i which has associated quadratic 
equation - (A^ + 1)A + 1 = 0, with roots 



a± = ^ • (37) 

Proposition 9.10 

(a) Suppose that N = 2r — 1 is odd. Form G Z, m > 0, let Om = a;(7v-i)m+r- Choose I <t < N—1, 
and let bm = a;(7v-i)m+t+i ~ 2^(Ar-i)m+i- Then the pairs {am, b,n) for m > are the positive integer 
solutions of the Pell equation — (r^ — 1)6^ ~ 1. 

(b) Suppose that N ~ 2r is even. Choose t, t' such that 1 < t < r and 1 < t' < A — 1. For m G Z, 
TO > 0, let am = a;(7v-i)m+t + a;(jv-i)m+Ar+i-t and let bm = xi^N_i)m+t'+i - X(^N_i)m+t' ■ Then the 
pairs {am,bm) form > are the positive integer solutions of the Pell equation a^ — ((2r + l)^ — 4)6^ = 
4. 



Proof: The general solution of y„i + ym+2 = {N + l)ym+i is 

j\ ?7i — 1 I A m — 1 

y„i = A+a^ + A^a^ 

for arbitrary constants A±. The description above of the initial terms in the sequence (xn) gives 
initial terms (for to = and 1) for the subsequences Om and bm in each case, and it follows that, in 
the odd case, 

am + bmVr^ - 1 = (r + - 1)™, 
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and, in the even case, 

a,„ + 6,„V(2r + l)2-4 = 2i-'"(2r + 1 + ^ {2r + If - AfK 

In the odd case, it is well-known that these are the positive integer solutions to — (r^ — 1)&^ = 1, 
and in the even case, the description of the solutions is given in [T5] (see also [551 Theorem 1]). (For 
the N = 2 case, see for example [22], sequence A001519). □ 

10 Parameters and Coefficients 

We recalled the definition of a skew-symmetric coefficient-free cluster algebra in Section [51 The 
general definition [6] of a cluster algebra allows for coefficients in the exchange relations. We use the 
ice quiver approach of [HI 2.2] in which some of the cluster variables are specified to be frozen. The 
definition of the cluster algebra is the same, except that mutation at the frozen cluster variables is 
not allowed. 

We consider an initial cluster consisting of N unfrozen cluster variables Xi,X2, ■ ■ ■ ,xi^ and M 
frozen cluster variables 2/1, j/27 • ■ • iVm- Thus, each seed contains a cluster with A'' unfrozen cluster 
variables together with the frozen variables yi, . . . , which never change. The quiver in the seed 
has N unfrozen vertices 1, 2, . . . , TV and M frozen vertices iV -I- 1, . . . , A'^ -I- M . The exchange matrix 
B will be taken to be the corresponding skew-symmetric matrix. The entries b]s[+i,N+j, ^ ^ i, j < M 
do not play a role, so we take them to be zero (equivalently, there are no arrows between vertices 
N + l,...,N + Mofthe quiver). 

Note that in the usual frozen variable set-up, columns N + 1 . . . , N + AI of B arc not included. 
This makes no difference, since the entries in these columns do not appear in the exchange relations. 
They are determined by the rest of B since B is skew-symmetric, and by the above assumption 
on zero entries. In order to ensure that these entries remain zero, we must modify the mutation 
fXi slightly: p^i is the same as Hi except that the entries bM+i.N+j, ^ ^ hj ^ M, remain zero by 
definition. We find it convenient to include the extra columns in order to study the period 1 ice 
quiver case. 

The exchange relation can then be written as follows, for 1 < ^ < n: 

^iii= n 2^'""' n n y^'""" n ^r'-^ (38) 

l<i<M l<i<N l<i<M l<i<N 

bN+i,i>0 bie>0 bjv + i,f<0 fcic<0 

Thus, the coefficients appearing in the exchange relation change with each successive mutation, 
since they depend on the exchange matrix. 

Let p ~ ( ^ P I , where denotes zeros and Im denotes the M x M identity matrix. Thus p 
\ U IM J 

represents the permutation sending (1,2,..., N) to {N, l,2,...,iV— 1) and fixing + 1, . . . , N + M. 
Consider a quiver Q (with N + M vertices as above), satisfying 

JT^Bq = pBQp-^ (39) 

Since the effect of conjugation by p on the first N elements of each of the rows + 1, . . . , TV -I- M 
of the matrix Bq is to cyclically shift them along one position to the right (with the entries in 
the opposite positions in the extra columns cyclically moving down one position), it is easy to see 
that, if we mutate such a quiver Q successively at vertices 1, 2, . . . , A^, 1, 2, . . . etc. we obtain (as in 
Section [5]) a recurrence: 

XnXn+N = F{Xn+l, ■ ■ ■ , Xn+N-1, Vl, Vl, ■ ■ ■ .Um) 
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where is a sum of two monomials in the Xi with coefficients given by fixed monomials in the yi. 
By the Laurent Phenomenon [6l 3.1], each cluster variable can be written as a Laurent polynomial 
in xi, X2, • ■ • , xn with coefficients in j/2, • ■ • , Um]- Thus, the recurrence will be Laurent in this 
sense. 

To solve equation ([55]) . it is clear that the induced subquiver of Q on vertices 1, 2, . . . , must 
be a period 1 quiver in our usual sense. So we assume that the entries bij for 1 < i, j < N are 
as in the general solution given in Theorem 16.11 For I < i < M , the N + i,j entry of pBqp'^ is 
bN+i,j-i (where j — 1 is read as A'^ if j = 1). Thus we must solve the equations 67v+i,jv = —bN+i,i 
and bN+Lj~i = bN+tj + ^{bN+is\bi,j\ + |6jv+i4l^ij) for « = 1, 2, . . . , M and j = 2,...,N, noting 
that columns N + 1, . . . , N + M will give rise to the same equations. It is clear that the solution of 
these is independent of i, so, without loss of generality, we can assume that M = I. For simplicity, 
we write Cj = bN+ij- 

We thus must solve the equations cat = — ci and Cj-i~Cj = (5(ci, ?7ij„i) for j — 2^ . . . , N . Adding 
these, we obtain the constraint that 

N-l 

2ci = ^ (5(ci,m,). (40) 

The solutions are given by the values of ci satisfying this constraint (using the other equations to 
write down the values of the other q). 

If = 2r + 1 is odd, the constraint can be rewritten 

2ci = Ci(|toi| + • • • + |TOr|) - |ci|(mi + • • • + TOr), 

using the fact that mj = niN-j for all j. For non-zero solutions, we must have ci 7^ 0. For solutions 
with ci > 0, we must have 

|mi| — TOi + \m2\ — 7712 + • • • + l^rl - = 2. 

Since |a;| — x ~ for a; > and equals —2x for a; < 0, the only solutions arise when rrit — ^1 for 
some t and all other rrij are nonnegative. They arc of the form 

f ci, l<j<t 
Cj = < 0, t+l<j<2r + l-t 
[ -ci, 2r + 2 - t < j < 2r + 1. 

The solutions with negative ci are the negative of these (provided mt = 1 and all other nij are 
nonpositive). 

If iV = 2r is even, the constraint can be rewritten 

2C1 = Cl(|7Tll| + • • • + |7Tlr-l| + |777,,|/2) - |ci|(7Tll + • • • + 777,,,_l + 771^/2), 

again using the fact that 777,^- ~ m^-j for all j. Thus for non-zero solutions with ci > 0, we must 
have 

\mi\ — 777,1 + |""i2| — 'm-2 + • • • + |77lr_l| — nir-l + \'mr\/2 — 777^/2 = 2. 

Arguing as in the odd case, we see that solutions arise when 777,4 = ^1 for some t with 1 < t < r — 1 
and all other rrij are nonnegative, or when 777,^ = —2 and all other 777^ are nonnegative. They are of 
the form 

f ci, l<j<t 
Cj = < 0, t+l<j<2r-t 
[ -ci, 2r + l-t<j <2r, 
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where t = r for the last case. The solutions for negative ci are the negative of these (with the 
negative of the constraints on the rrij). 

Example 10.1 (Somos 4 Recurrence with Parameters) We saw in Example l6.3l of Section lOl 

that the Somos 4 quiver corresponds to the case where mi = 1 and TO2 = —2. From the above we 
can see that we obtain solutions with both positive and negative ci (indeed, the Somos 4 quiver is 
the unique 4-nodc quiver with this property). Taking ci = 1 for the first extra row. (1, 1, —1, —1) 
and ci = —1 for a second extra row, (—1, 0, 0, 1), we get the quiver shown in Figure fTUl with empty 
circles denoting frozen vertices. Wc recover the Laurent property of the corresponding recurrence: 

Xn+iXn = yiXn+lXn+3 + y2x\^2- 




4 3 



Figure 10: The ice quiver for Somos 4 with parameters. 

Example 10.2 (A Recurrence Considered by Dana Scott) We have seen (see Example 18.51 
of Section [8TT|) that the case mi ~ 1, m2 = — 1 corresponds to a recurrence considered by Dana 
Scott. The above tells us that the only solutions to the constraint (|40|) for this case have ci < 0, 
corresponding to the recurrence 

Xn+AXn = Xn+lXn+?. + yXn+2- 

It follows that this recurrence is Laurent. The corollary, that this recurrence gives integers for all 
integer y (if xi = X2 = x^ ~ X4 = I), was noted in [lOj . It is also noted in [lOj that the recurrence 

Xn+AXn ~ 2Xn+lXn+3 + Xn+2 

(with the same initial conditions) does not give integers. It follows that the recurrence 

Xn+iXn = ?/lX„+ia;„+3 + y2Xn+2 

does not have the Laurent property. 

Remark 10.3 (Two-term Gale-Robinson Sequence with Parameters) We remark that the 
period 1 quivers that have both positive and negative solutions to the constraint equation cor- 
respond precisely to the two-term Gale-Robinson sequences (see Examvle \8.8\ of Section\ 8.1]) . Thus 
these sequences, with a parameter multiplying each of the terms, are Laurent. This was first shown 
m 1.1]. 
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Remark 10.4 (A Conjecture) Although our results do not determine non-Laurentness it is in- 
teresting to note that we obtain exactly those which are Laurent as solutions in the above examples. 
It seems reasonable to conjecture that the parameter versions of recurrences arising from period 1 
quivers are Laurent if and only if they arise from a cluster algebra with frozen variables in the above 
sense. 



11 Supersymmetric Quiver Gauge Theories 

In this section we point to the D—brane hterature in which our quivers arise in the context of quiver 
gauge theories. The quivers arising in supersymmetric quiver gauge theories often have periodicity 
properties. Indeed, in [191 §3] the authors consider an A/" = 1 supersymmetric quiver gauge theory 
associated to the complex cone over the second del Pczzo surface di-2- The quiver QdP2 of the 



gauge theory they consider is given in Figure 11(d) The authors compute the Seiberg dual of the 



quiver gauge theory at each of the nodes of the quiver. The Seiberg dual theory has a new quiver, 
obtained using a combinatorial rule from the original quiver using the choice of vertex (see [S]). It 
can be checked that the combinatorial rule for Seiberg-dualising a quiver coincides with the rule 
for Fomin-Zelevinsky quiver mutation (Definition 12. ip ; see [25] for a discussion of the relationship 
between Seiberg duality and quiver mutation. In [19l §3] the authors compute the Seiberg dual of 
QdP2 3.t each node, in particular showing that the Seiberg dual of QdP2 node 1 is an isomorphic 
quiver. They indicate that such behaviour is to be expected from a physical perspective. 

This quiver fits into the scheme discussed in this article: it is a period 1 quiver. In fact it 
coincides with the quiver corresponding to the matrix B^^^ — b'^^ + B^^ (see Example 16.41 with 
mi = l,?7i2 = —1, and also Figure O, with the relabelling (1,2,3,4,5) ^ (3,4,5,2,1) (we give all 
relabellings starting from our labels). We note that this quiver also appears in [20] (with a relabelling 
(1, 2, 3, 4, 5) 1-^ (2', 3', 1, 2, 3)) in the context of a dP2 brane tiling and that the corresponding sequence 
is the Somos 5 sequence. 

The quivers of quiver gauge theories associated to the complex cones over the Hirzebruch zero 
and del Pczzo 0-3 surfaces are computed in [H §4]. We list them for convenience in Figure [TT] for the 
Hirzebruch and del Pezzo 0, 1 and 3 surfaces. Note that the del Pezzo 2 case was discussed above: 
we chose the quiver given in [ini §3] for this case because it fits better into our setup. We remark 
that the quiver for dPi coincides with the Somos 4 quiver (with matrix b''^'^ — 2B^^^ + 2B':p).^ with 
the relabelling (1, 2, 3, 4) (B, C, D, A). Thus it is period 1. See Example [Ol and Figure [T|a) 

The quiver for the Hirzebruch surface is period 2: with the relabelling (1, 2, 3, 4) ^ (C, A, D, B). 
It corresponds to the matrix B{\) given in equation (jlOp in Section [7.21 with mi ~ 2, m2 ~ —2 and 
m3 = 0. The quiver for dP^ is period two. In fact it is one of the period two quivers described in 
Section \TM with mi = ma = 1, m2 = — 1 and mj = 0. 

Finally, we note that, by construction, the in-degree of a vertex i always coincides with the out- 
degree of i for any quiver arising from a brane tiling in the sense of [8] . It is interesting to note that 
the only quivers of cluster mutation period 1 satisfying this assumption with five or fewer vertices 



are the Somos 4 and Somos 5 quivers, i.e. quivers associated to dPi and dP2 (see Figures 11(c) and 

[TT(d)|). 



12 Conclusions 

In this paper we have raised the problem of classifying all quivers with mutation periodicity. For 
period 1 we have given a complete solution. For period 2 we have given a solution which exists for 
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A B A B 




(a) Hirzcbruch (b) del Pezzo (c) del Pczzo 1 (d) del Pezzo 2 (c) del Pczzo 3 



Figure 11: Quivers of quiver gauge theories associated to a family of surfaces. Quiver [(d)] is from [TH] 
while the others are from [1] . 



all N (the number of nodes). In addition to these, we have seen that, for iV = 5 there are some 
"exceptional solutions", such as and We conjecture that such "exceptional solutions" will 
exist for all odd N, but not for the even case. We also conjecture that there are more general infinite 
families than the one presented in Section 17. 4i where we took a particularly simple initial condition 
for the iteration (fT6|) . We could, for instance, consider the case with niN-r = nir for several values 
of r. We could also consider a family of period r quivers, satisfying Hi{B) = pB{a{m))p^^ , with 
cr''(m) = m. 

The other main theme of our paper was the construction and analysis of maps with the Laurent 
property. We have shown that the maps associated with our period 1 primitives can be linearised. 
This construction can be extended to higher period cases, but we currently only have examples. 
General periodic quivers give rise to truly nonlinear maps, the simplest of which is Somos 4, which 
is known to be integrable and, in fact, related to the QRT [3T] map of the plane. Somos 5 is 
similarly known to be integrable, as are the subcases of Somos 6 discussed in Example 18.71 On the 
other hand, 

_ 2 2,2 4 2 

(corresponding to the choice mi = — m2 = 2,7773 ~ ~4 in Example 18. 7p is known to be not inte- 
grable (sec Equation (4.3) of [Ml). Even though this iteration has the Laurent property and satisfies 
"singularity confinement" [H] (a type of Painleve property for discrete equations), it fails the more 
stringent "algebraic entropy" |2] test for integrability. This simple test (or the related "diophantine 
integrability" [13] test) can very quickly show that a map is not integrable. If they indicate inte- 
grability, then it is sensible to search for invariant functions in order to prove integrability. Early 
indications (preliminary calculations by C-M Viallet) are that for integers rui which are "small in 
absolute value" we have integrable cases. We thus expect that small sub-families of our general 
periodic quivers will give rise to integrable maps. A general investigation of this question would be 
very interesting. 

We have seen that many of our examples occur in the context of supersymmetric quiver gauge 
theories. A deep understanding of the connection with branc tilings and related topics would be 
very interesting. 

After this paper first appeared in the arXiv, Jan Stienstra pointed out to us that the quivers in 
Figure [11] also appear in [23] in the context of Gelfand-Kapranov-Zelevinsky hypergeometric systems 
in two variables, suggesting a possible connection between cluster mutation and such systems. 
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13 Appendix Al: Proofs of Results in Section 19.21 

Proof of Lemma 19.51 Wc first prove (a) and (b). The result is clearly true for n = 0, 1. Assume 
that it holds for smaller n and firstly assume that n = 2?' — 1 is odd. Then 

a2r-l = — a2r-3 ~ C2r-2a2r-2 

r-2 r-2 



k=0 k=0 

r-3 r-2 

-1) Vodd +(-1) Z^(.~l) W2,odd + C2,-2(-lj 2^(-lj *2fe+l,odd 
k=0 k=Q 

r-3 

'O.odd +(-^) C2r-2r2r-3.odd + l^-^i Z^l^-^i l4fe+2.odd + C2r-2r2fc+l.oddi 



k=0 



r-3 

2fe+2,odd 



fc=0 

r-1 



^fe+(2r-2) 
□dd ' 

*;=0 



= (-ir^E(-i)'Co"d 



and the result holds for n. A similar argument shows that the result holds for n when n is even. 
Then (a) and (b) follow by induction. To prove (c), we note that i2*:+i^odd invariant under the 
transformation c; '—^ C2r~i and that t^/I^^l is invariant under c; i— > C2r-i-;. We then have 

using Lemma 19.41 and the fact that c„_|-7v-i — c„.n 

Proof of Proposition 19.61 Wc first assume that = 2r — 1 is odd, so (—1)'^^^ = —1. Then 

Sn,1 = —{a-2r-3 + a2r-3|c;H^2r-2-; + C2r-2a2r-2) 

- (-1)'-^ Ei-^rt^Jl + i-^y-' Y.(-^Hl%l + ^2r-2(-i)'- j:{-irt^z\% 



□dd 

fe=0 k=0 k=0 

r-3 r-2 

-3) 
;,cvcn 

k=a k=a 

r-2 



C2r-2(-l)'^E(-l)'4"todd 
k=0 

r-3 



( ir-l^(2r-4) , -|N2r-2,(2r-3) , TV\^( n'=('^(2r-4) .(2r-3) x 

y^^) *0,odd +C2r-2l-lj %-3,odd + l^-^) Z^l^-^i (.'2fc+2,odd + C2r-2l2fe+l,oddi 



fe=0 
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'•2fc,ovGn 

k=0 



r-3 

-3) 

fc=0 fc=0 



k=0 

— I ^) ''O,odd I -'^J ''2r-2,odd + I -"^i Z^V ^1 ''2fc+2.odd + I -"^J Z^V -"^J ^fcj 

= (-ir-^E(-i)MMdJ + (-i)'^-^E(-i)'^ 

A;=0 



\k,{2r-2) 

k=0 k=0 
r-1 

\k.{2r-2) 
''2fc,alt ' 

fc=0 



as required. A similar argument shows that the rcsuh holds when is even. 

As we have already observed, for the sequence {xi) we are interested in, the Li vanish. It follows 
that L vanishes and we are done.D 

Proof of Corollarv l9.7l The proof of Proposition [9?6l also shows that g;9+X9+9Ar-i = 5'Ar^i|c,H^ci+ia;2+Ar-i- 
It follows from the description of Sn.i in Proposition 19.61 that Sn,i = >S'a',i |c,H^ci+i (using the fact 
that c„+Ar_i = c„) so we are done for n = 2. Repeated application of this argument gives the result 
for arbitrary n.D 
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